A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws

نویسندگان

  • Wenrui Hao
  • Jonathan D. Hauenstein
  • Chi-Wang Shu
  • Andrew J. Sommese
  • Zhiliang Xu
  • Yong-Tao Zhang
چکیده

Homotopy continuation is an efficient tool for solving polynomial systems. Its efficiency relies on utilizing adaptive stepsize and adaptive precision path tracking, and endgames. In this article, we apply homotopy continuation to solve steady state problems of hyperbolic conservation laws. A third-order accurate finite difference weighted essentially non-oscillatory (WENO) scheme with Lax-Friedrichs flux splitting is utilized to derive the difference equation. This new approach is free of the CFL condition constraint. Extensive numerical examples in both scalar and system test problems in one and two dimensions demonstrate the efficiency and robustness of the new method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The comparison of two high-order semi-discrete central schemes for solving hyperbolic conservation laws

This work presents two high-order, semi-discrete, central-upwind schemes for computing approximate solutions of 1D systems of conservation laws. We propose a central weighted essentially non-oscillatory (CWENO) reconstruction, also we apply a fourth-order reconstruction proposed by Peer et al., and afterwards, we combine these reconstructions with a semi-discrete central-upwind numerical flux ...

متن کامل

High order residual distribution conservative finite difference WENO schemes for steady state problems on non-smooth meshes

In this paper, we propose a high order residual distribution conservative finite difference scheme for solving steady state hyperbolic conservation laws on non-smooth Cartesian or other structured curvilinear meshes. WENO (weighted essentially non-oscillatory) integration is used to compute the numerical fluxes based on the point values of the solution, and the principles of residual distributi...

متن کامل

Lax-Friedrichs Multigrid Fast Sweeping Methods for Steady State Problems for Hyperbolic Conservation Laws

Fast sweeping methods are efficient Gauss–Seidel iterative numerical schemes originally designed for solving static Hamilton–Jacobi equations. Recently, these methods have been applied to solve hyperbolic conservation laws with source terms. In this paper, we propose Lax–Friedrichs fast sweeping multigrid methods which allow even more efficient calculations of viscosity solutions of stationary ...

متن کامل

High order fixed-point sweeping WENO methods for steady state of hyperbolic conservation laws and its convergence study

Fixed-point iterative sweeping methods were developed in the literature to efficiently solve static Hamilton-Jacobi equations. This class of methods utilizes the Gauss-Seidel iterations and alternating sweeping strategy to achieve fast convergence rate. They take advantage of the properties of hyperbolic partial differential equations (PDEs) and try to cover a family of characteristics of the c...

متن کامل

A Speed-Up Strategy for Finite Volume WENO Schemes for Hyperbolic Conservation Laws

In this paper, a speed-up strategy for finite volume WENO schemes is developed for solving hyperbolic conservation laws. It adopts p-adaptive like reconstruction, which automatically adjusts from fifth order WENO reconstruction to first order constant reconstruction when nearly constant solutions are detected by the undivided differences. The corresponding order of accuracy for the solutions is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comput. Physics

دوره 250  شماره 

صفحات  -

تاریخ انتشار 2013